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^ . Abstract 

'^ ' Let ^ = ((/>A;)/!cgiN be an orthonormal system on some cr-finite measure space 

(ri,p). We study the notion of cotype with respect to <1> for an operator T between 
two Banach spaces X and Y, defined by c^{T) := inf c such that 



^ (l)kTxk 

k 



< 

L2{Y) 



^gkXk 

k 



for all (xjfc) C X 

L2(X) 



where {gk)keTN is a sequence of independent and normalized gaussian variables. 



5^ I It is shown that this $-cotype coincides with the usual notion of cotype 2 iff 



c^ih^) ~ \/ io (n+i) uniformly in n iff there is a positive rj > such that for all 
n G IN one can find an orthonormal ^ = (V'Oi '^ span{</>fc | k £ IN} and a sequence 
of disjoint measurable sets {Ai)i C il with 



/ {tpil dp > r] for all / = 1, 



,n 



A similar result holds for the type situation. The study of type and cotype with 
respect to orthonormal systems of a given length provides the appropriate approach 
to this result. We intend to give a quite complete picture for orthonormal systems 
in measure space with few atoms. 



*Thc authors are supported by the DFG (Ko 962/3-1). 



Introduction and notation 



The theory of type and cotype in Banach spaces is closely connected to the probability 
theory and provides a good frame work to distinguish relevant local properties of Ba- 
nach spaces. In this paper we develop a connection between this theory and geometric 
properties of orthonormal systems. We do this by means of a certain approximation of or- 
thonormal systems by systems of functions having disjoint supports. The main technical 
tool is the use of operator ideal techniques. 

Throughout this paper the standard notation of the Banach space theory is used. All 
Banach spaces are real or complex, in particular IK stands for the real or complex scalars. 
Given a Banach space X then Bx denotes the closed unit ball, X* the dual and Ix the 
identity. If a; G X and a G X* then (x, a) := a{x), whereas for the scalar product in a 
Hilbert space we use (■,■). If {^iP) is a a-finite measure space (we will always assume 
(T-finiteness) and if 1 < r < oo then L,f.{X) is the Banach space of all X- valued strongly 
measurable functions f : Vt -^ X such that ||/||l^(x) := (/nll/IT'^P) < oo. For two 
Banach spaces X and Y as usual C{X, Y) is the Banach space of all linear and continuous 



sup{| 



Tx\ 



X e B 



X 



}■ 



by i" . In the whole 



operators from X into Y equipped with the operator norm ||Ta;|| 

To shorten some statements let us denote the formal identity i^ 

paper {gk)k£TN is a sequence of independent, normalized gaussian variables, where we use 

complex variables whenever the underlying Banach spaces are complex. Finally, let us 



fix the orthonormal systems Gn '■= {gk)k=i 
basis of io- 



and Ur, 



Cfe)?, where (cfc) is the unit vector 



The starting point for our investigations is the following well-known observation. 

Theorem 1 Let T G C{X,Y) and let $ = (0A:)fce]N be an orthonormal system, 
i) If T is of cotype 2, then one has for all finite sequences (xk) C X 



Yl 4>kTxk 



< C2{T) 



MY) 



^QkXk 

k 



L2{X) 



a) If T is of type 2, then one has for all finite sequences (xk) C X 



J2 dkTxj, 



< UT) 



L2{Y) 



Y<PkXk 



L2(X) 



Let us recall that an operator T G C{X., Y) is of cotype 2 or type 2 if there are constants 
c > or t > such that for all finite sequences {xk) C X 



Yl 11^^^ 



< c 



YdkXk 



or 



Y 9kTxk 



L2{X) 



<ME 



\Xk\ 



L2{Y) 



As usual C2(T) := inf c and t2{T) := inf t. Restricting the above inequalities to n vectors 
{xk)i we obtain C2 (T) and ^2 (T) which can be defined for all T G C{X, Y). 

For a further discussion of Theorem 1 as well as for the first occurrence we refer to 
(Theorems 9.24, 9.25). Clearly, Theorem 1 expresses the extreme position of gaussian 
variables among arbitrary orthonormal systems. An easy approximation argument yields 
a converse of Theorem 1 in the case of complete orthonormal systems. 

Theorem 2 Let $ = {4>k)keTN be a complete orthonormal system in -^2(0, 1) and let T G 
C{X, Y). If there is a c> such that for all finite sequences (xk) C X 



Yl 4>kTxi, 

k 



< c 



L2{Y) 



^QkXk 

k 



L2(X) 



then T is of cotype 2. If there is a c > such that for all finite sequences (xk) C X 



J2 9kTxk 

k 



< C 



L2{Y) 



^(t^kXk 
k 



LiiX) 



dt for 



then T is of type 2. 

Proof : For example, one can use E|Ii \\yi\? = /o ET=i (E«=i(/«, 0fc)z/«) Mt) 

fi{t) := Jl{l + l)X(^-^i)i't) and the fact that g'l = J2'k=iifh^k)9k are again standard 
gaussian variables which are independent. □ 

In this paper we mainly discuss the following two problems. 



(PI) Characterize those (not necessarily complete) orthonormal systems $ 
such that the conclusions of Theorem 2 hold true. 



^feJfeeiN 



k)l 



(P2) Find a local version of Theorem 2 in the sense that we consider systems $ = 

of a given length and ask for the usual cotype and type constants restricted to n 
vectors. 

To give a systematic treatment let $ = {(f)k)k(^i C L2{^,p), (I is a countable index set) be 
an orthonormal system. An operator T G C{X, Y) is said to be of $-cotype and <l'-type, 
respectively, if there is a constant c > such that 



Yl 4>kTxi, 



kei 



< c 



L2{Y) 



YdkXk 



kGl 



and 



LiiX) 



Y 9kTxk 



kGl 



< C 



L2{Y) 



Y^kXk 



k&I 



LiiX) 



respectively. The best possible constants will be denoted by cq,{T) and t^(T). Further- 
more, T G C{X, Y) is said to be of the modified $-type, if there is a constant c > such 
that for all / G L2{X) 



Y.9k[ Tfcpkdp 



< C 



L2{X) 



L2{Y) 



The best possible constant is denoted by t<^(T). In the same way one could define 
the remaining case Ci^{T). Since this case follows by duality from the modified "J-type 
($ := (0fc) is the conjugate system) we will omit this case. To consider the above quanti- 
ties we use ideal norms as one of the main tools. Given an orthonormal system $ = 
we first introduce for u G C^P^.X) 



fc)i 



^fnl 



fc=i 



L2{X) 



The dual norm $* on C{X, £2) is given by trace duality, that is 



^*{v) := sup < |tr(t>'u)| 



Mu) 



Note that in general the definition of $(n) and $*(f) depends on the special choice 
of the orthonormal system {ei,...,e„} C £2 (we can consider $ as a norm on X" via 
^{{xi, ...,Xn)) '■= \\J2(pkXk\\L2ix) ^^^ ^* ^^ ^^^ ^^^^ norm on [X'^,^]*). There are two 
standard procedures to generate ideal norms starting from $. For T G C{X, Y) we define 

7r$(r) := sup {^{Tu) \ \\u : £^ -^ X\\ < 1} , 
and, if T is a finite rank operator. 



N 



z/$(T) :=inf ^X$( 



Uj)\\Vj\ 



N 



T = J2^J^J^ «i e C{£IY), V, G C{XJl 



It is an easy exercise to check that 7r<j, is an ideal norm on the class of all bounded operators 
and that u^ is an ideal norm on the class of finite rank operators. That is, we have for 
a G {vr^, !/$} the norm properties and the relations 



\BTA\\ < a{BTA) < \\B\\a{T)\\A\ 



and a{a ®y) = \\a\\x* WvWy for a 
the sequel a{X) instead of a{Ix] 



I y G C{X, Y). To shorten the notation we will write in 
The connection to the approximation theory is given 



by the geometric interpretation of the inequalities 7r$(£^) > 6 ^Jn and f^^ii^oo) — ^ V^- 
They correspond to the conditions (G„) and (G„), respectively, in Theorem]^ below. To 
compare the usual type and cotype with the $-type and cotype we will compare the 7r$- 
norm with the TTg-norm directly. 

Let us remember that an operator T G C{X, Y) is absolutely q-summing {1 < q < 00) 
provided there is a constant c > such that for all finite sequences (xk) C X one has 



Y.\\Txk\\'] < csnpl EK^fc'«)l' 



a G Bx* 



The best possible constant is denoted by iiqiT). Considering the above inequahty for n 
vectors (x^)" only we get vr"'(T) which is again defined for all T G C{X, Y). 



The concept of the 7r$-nornis connects in a natural way the usual £-norni with the vTg- 
norm. Namely, if Gn = {gk)i and Un = (efc)i are defined as below then we recover the 
£-norni and the TTg-norm for u G £{£2, X) by 



i{u) 



^gAu) 



Yl dkUCk 



and 



L2{X) 



These are the extreme situations since in any case 

£{u) < 7r$(u) < 7r2(M) < v27r2(M) whenever 



7r^(n) = Tiu,Xu) 



ueC{il,X) 



(see Remark p.lOj , Lemma |2.1| and [jT^ for the latter inequality). The following example 
has served us as a pro type for the whole investigation and also as a motivation for the 
introduction of 7r<j, and vq, norms in connection with the problems concerning type and 
CO type. 

Example 3 Let ^ = En '■= (e*'^*) C -^2(n) he the trigonometric system. Then 

c^{T) < cce^T) and t'^iT) < ctE^T) for all T e C{X,Y), 
whereas c> is an absolute constant independent from n. 



Proof: Using the Marcinkiewicz-Zygmund-inequality (see |TH|(II,p.30), |T2| 



1 "^ 



E 
fc=i 






2 \ 2 / 271 

<c 

xj \o 



E e'^'x. 



k=l 



' dt'' 



X 



2tt 



implies, by a simple rotation argument, for all u G C{i2,X) 



rC2{u) = sup < ^ llMWCfcl 

\\w:q^q\\=i I Vfc=i 



sup 



( n 
E 



n „2iTi^ 



EC " 
^UWCk 



k=l 



< c sup 

||«i;£^-+^^!|=l 




k=l 



27r 



ctteAu . 



n 



1 N 

2\ 2 



Consequently, 



(*) 



7lJ}(u) < CT^eAu) . 



Hence 7r^(TM) < ctteATu) < ccb„(T)£(m) and c^(T) < cceAT) ior all T e C{X,Y). 
Let us turn to the type situation. To deduce the type equivalence from (*) we cannot 
use the Riesz-projections since this would require UMD-properties (for example) for X 



(see e.g. [T^). Instead of this we use the de la Vallee Poussin kernel and find a sequence 
Ai, ...., A„ > with Aj = 1 for no < z < rii, whereas ni — no > ^, such that 



k=l 



ikt 



<Cl||/|U,(X) 



L2{X) 



for all / G L2{X) and some absolute constant Ci > independent from n {f{k) 



/o f{t)e-''^Ht/2Ti). Now let 1 < r < I and M e £(£5, X) be such that f{k + Nq) = uck 

£2 by Jcfc := Ck+no-i and u : £2 ^ X hj u : = 



for k = l,...,r. Defining J : £3 ' 

n 

J2 ^k^k ® f{—no + 1 + No + k) we obtain u = uJ and 
fc=i 



t^eA'^) < En{u) < ci fe 



-i(-no+l+No)t 



C\ 



Using a simple blocking argument and the definition of ve^ this means for w G L[P^^X) 



(**) 



^eS^) < cainf {||/||i2(x) K^) = wek,k = l,...,n} 



This allows us to consider the bigger norm tE„- Indeed, we get 



E Thk)9k 



k=l 



< ti.„(T)z/^ (Eefc®/>) < C2t,,„(T)||/|U, 



(X) 



L2(Y) 



Kk=l 



such that tE„{T) < C2tE„(T). Now we are in the position to use a duality argument. The 
Marcinkiewicz-Zygmund-inequality gives for g'l := -7^Yl^=i^^'^^~gk and h G L2(Y*) 



E 



T*hg'idp 



2 \ 2 



X* 



E 



n „ — 2ni- 



' 27r 



< C 



E 
fc=i 



E' 
fc=i 



n 



-ikt 



T*hgkdp 



2 \ 2 



X* 



T*hgkdp 



' dt^'' 



X- 



27r 



Using the convenient duality properties of the modified type we can continue with 



■2n 



Ee- 
fe=i 



ikt 



T*hgkdp 



' dt^' 



X* 



27r 



< iEAT)\\h\\L2 



(y*) 



Consequently, 



Using again duality we arrive at t2(^) ^ cc2tE„(T). □ 

The paper is organized in the following way. First we consider the problem (P2) mentioned 
above and derive as a simple consequence the answer of (PI). Concerning the problem 
(P2) our main theorem states that it is sufficient to test cotype and type conditions on 
rather extreme operators. More precisely we prove 

Theorem 4 Let $ = {(f)k)i be an orthonormal system and let 6 > 0. For some absolute 
constant c > not depending on 5,n, and $, the following holds true. 



1- If c$(£^) > 5^5=1^ or U{e^) > 6^ then 6^7r2{w) < C7r^{w) for all w G 
C{q, X). Consequently, for all T G C{X, Y) 

A3 \3 

—CoiT) < cJT) < V2c"(T) and —t^(T) < UT) < V2t^(T). 
c c 

2. Ift<s>{ii) > 5^ then 6^u^{w) < C7T2{w*) for all w G C{i2,X). Consequently, for 
allT eC{X,Y) 

A3 

—tl{T) < t^{T) < 4(T) < V2f^{T). 



It turns out that the conditions (*) and (**) from Example 3 are necessary in general. 
Note, that n2{u*) < $*(«*) < ||/||2 H f{k) = uck {k = l,...,n) (see section |) such that 
Theorem |^(2) implies (**) with C2 = ^. In section |l] we establish an abstract version 
of Theorem ^ in the terms of operator ideals whereas the connection to the notion of 
cotype and type is given in section |^. The proof of Theorem H(l) consists of several steps 
formulated in the next theorem which is verified in section 0. In the first step (Gn) —>■ (G^) 
one we get rid of the logarithmical factor but lose the orthogonality. In the second one 
(G„) —>■ (G„), which is an essential part of the proof of Theorem H, we come back to 
an orthonormal system. The last condition in the abstract corresponds to (G„) via an 
observation of Bourgain. 

Theorem 5 Let $ = (0a:)i C L2(fi,p) be an orthonormal system and let 6,6 ,6 > 0. 
Let us define the following conditions. 



iGn)c^irj>6,/=^. 

((?„) There exists n functions hj G spa.n{(j)k \k = 1, ...,n} with WhjW^ < 1 and 



/ sup \hj\ dp\ > 6 \fn . 

J 7=l,...,n / 



((?„) There exists an orthonormal system \I/ = {ipj)i C span{0fc \k = 1, ...,n} with 

/ sup \il)j\ dp\ > 5 \fn . 

Then iGn) ^ (G' ) ^ (G") ^ iGn) with 6' = ^J==^, 6" = ^6'^ and 6 = ^6" 

/or numerical constants Cq, Ci, C2 > 0. 

In section |] we consider orthonormal systems defined on measure spaces with few atoms 
and no continuous part. We prove the following Theorem ^ which uses the local theory 
of Banach spaces to clarify the relations between cotype and type conditions. 

Theorem 6 Let 1 < n < N . Then one has the following. 

(1) c^{T) < 12 ^c^{T) for all T E C{X, Y) and all $ = (0^)^ C i^ . 

(2) For all 2 < q < oo there is an orthonormal system $ = {<f)k)i C £2 such that 

c^(C) < c,max|v^r^^/«-l/^(^)'^'|c^(C)• 

(3) As long as < e < 1 and 1 < n < (1 — e)N there is an orthonormal system 
$ = ((f)^)^ c i^ with 

t^{ii) < Co W ^ log (^1 + i) . 

Co > is an absolute constant whereas Cq > depends on q only. 

Assertion (1) shows that as long as A^ is proportional to n the corresponding cotype 
constants are equivalent, whereas in (3) "pathological" orthonormal systems are found 
for the notion of type. The theory of Ap-sets is involved for the construction of the 
orthonormal systems in the second assertion. Choosing n ~ A^*^ we obtain systems which 
fail the first conclusion of Theorem |^. 

1 Abstract theory 

Throughout this section we will say that a norm a on £(£2, ■) (which means the collection 
of all £(^2 5 -^)i where n is fixed and X is an arbitrary Banach space) is an ideal norm if 

IITmAII < a{TuA) < \\T\\a{u)\\A\\ and a{a ® x) = ||a||^n ||x||x 

for all T e C{X,Y),u e C{i^,X),A e C{i^J^),a e i^ and x E X. Similarly, p is an 
ideal norm on €{-,£2) if 

\\AvT\\ < PiAvT) < \\A\\P{v)\\T\\ and (3{b ® y) = \\b\\y.\\y\\e:} 



8 



for all A e £(£^, £^) , w e £(F, i^),T e £(X, y) , b eY* andy e £^. The adjoint ideal 
norms a* on £(X, £3) and /3* on £(£2,-^) are given by 



a*{v) = sup |tr(f'u) 

a{u:q^X)<l 



and /5*(w) = sup |tr(t>-u)|. 

l3{v:X^q)<l 



Furthermore, we define ]t-7r2(T) := inf c such that 



Xlll^^iln <csup<^^|(a 



\i=l 



.j=l 



a e Bx* 



for all Xi, ..., x„ G X with ||Ta;i|| = ... = ||Ta;„||. The following lemma is the key for what 
follows. The proof is similar to the proof of [^(Theorem 3.1). We thank Th. Kiihn for 
his hints to improve the constant appearing in Lemma |1.1| . 



Lemma 1.1 Let T e C{X, Y) andnef^. Then 



TC, 



\T) < V6t-7r^(T). 



Proof : Assume Xi, ...,Xn G X with Yl WTxiW'^ = 1 whereas ||Txj|| > for all i. Setting 

1 



am := {i e {1, ...,n}\ 2""^ < ||Tx,f < 2'-^} 



we obtain Y. \cm\ = n. Let mo G IN such that 2"^° ^ < 3n < 2"^°. Then we get 

m=l 

00 00 00-1 

E Ell^^^f< E k™|2'-"' < 2-"^° E Wrn\<2-'^°n<-. 

m=mo+l i&cTm r?i=mo+l ?Ti=mo+l 

Now we define 



I■■=\{^.J) 



j = l,...,2™o-'" if ^Ga^ ; m = l,...,mo 



and obtain 



E 

m=l 



|/| = ^ |a™|2'"«-™ < 2™o E E ll^^^if < 2'"« < 6n 

m=l i&CTm 



as well as 



mo 

E 

m=l 



mo 



|/| = Y. |a„|2™»-"^ > 2"^°-^ E E ll^^i 

m=l JeiTm 



> 2™«-i|l- E E ll^3;if > 2™°-Ml--) > n. 

m=mo+l i&o-m 



Defining yij := ff^ for (i, j) G / and clioosing a subset J C I witli \J\ = n we deduce 



n 



\J\ < l\r-Tr^iT)^ sup [J2\<y,„a>A 
< ]t-7r2"(T)2 sup (j2\<y,,,a>A 

aeBx* \ I ) 



mo 2^0- 



< ]t-vr,"(T)2 sup 5: ^ 5: l<^^,a> 



(mo o— m 

^ 5: |<a;„a>p-— ,^ 

(mo 
^ ^ |<x„a> 
m=l ieo-™ 

< 2™"It-7r2"(T)2 sup (Y,\<Xi,a> A . 



Consequently, 



vr2"(T) < J?^T^^(T) < Vei^n^^m . D 



Lemma 1.2 Let a and (3 he ideal norms on €{£2, ■) ttiT-d £{-,£2), respectively. Then for 
all u e C{t^, X) and v G C{X, £^) 

(1) a('-2oo) — (y-{u) whenever \\uei\\ = 1 for i = l,...,n, 

(2) P{ii2) < P{v) whenever ||t'*ei|| = 1 for i = l,...,n. 

n 

Proof : (1) Choosing ai,...,a„ G Bx' witli (uCi^ai) = 1 and setting w := X) c^i ® Cj G 



i=l 



C{X,£^) we obtain 

n = tr(C2^w) < a*(C2)lkl|a(w) < «*(C2)a(w)- 

Using a('-2oo)'^*('-oo.2) = ""- from [|10| (9.1.8) we arrive at our assertion. (2) For £ > we 
clioose xi, ..., Xn G Bx witli (xj, v*ei) >1 — e and set w := X) Cj ® Xj G £(£", X). Hence 

(l-£)n<tr(4^it;«;)</5*(6^_i)/5(t;)||ti;|| 
and n < I3*{l2i)i3{v) sucli tliat we finisli as in (1). □ 

Lemma 1.3 Let a and (3 he ideal norms on £{£2, ■) and £{-,£2), respectively. Then 
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(1) a{Ll^)3-7r^{u)<y^a{u) for all ueCii^,X), 

(2) /?(t^2) 1^7r^(^*) < Vn[3{v) for all v G C{X,e^). 



Proof : (1) Let w G C^P^AV) ^e such that ||Mwej|| = 1 for i = 1, ...,n. Then 0(^200) — 
aiuw) < a{u)\\w\\ and 



«U2,ooJ sup 



n 



\w\ 



\uwei\\ = 1 for i = 1, ..., n > < \/n a{u). 



(2) Let w G /:(£^,£^) be such that \\v*w*ei\\ = 1 for i = 1, ...,n. Then IS^l^^^) < (3{wv) < 
\\w\\3(v) and 



/3(6" ) sup 



ra 



\w^ 



I * * 
f w 



CjII = 1 for i = 1, ..., n > < ^n /5('y) • 



D 



Combining Lemmata LI, L3, and the fact that 7r2(T) < \/2tx2{T) whenever rank(T) < n 
(see WW) we get 



Theorem 1.4 Let a and (3 be ideal norms on €{£2, ■) diT-d £(-,£2); respectively. Then 

(1) a{Ll^)n2iu) <VT2^a{u) for all ueC{q,X), 

(2) /?(i"2)7r2(f*) < VVlVn(i{v) for all v G C{XJ^). 



Let us recall that the n-th approximation number [^ of an operator T G >C(X, y) is 
defined by 



O-niT) 



inf<^ IIT-LI 



LG/:(X,r),rank(L) < n 



To bring the above theorem in a form we need we will use 

Lemma 1.5 Let j3 be a norm on £(£", £2) such that for allv G C{£i, £2) and all orthogonal 
matrices w G C{£^,£^) one has p{wv) = p{v) < iy{v). If sup {p{v) \ \\v : £^ -^ £^\\ < 1} > 
Sy/n for some 6 > 0, then /?(ii 2) > ^V^ where c > is an absolute constant. 

Proof : Using Grothendieck's inequality (see [|14| (Theorem 5.10)) our assumption ensures 
the existence of some v G jC{£^, £2) with 7r2(f ) < Kq and [3{y) > Sy/n. Trace duality gives 
some u G £.{£2, £1) with 'K2{u) > -^\f'n and fi*{u) < 1 (note that (3 < u implies || • || < /?*). 
Exploiting ^ (2.7.4) we deduce for 61 > 

^ /— v-^ Cikiu) ( /7T~r I— 

-—Vn<TT2{u)<c}^ — 7=^ < 2c a/ [6'nJ + Vnaign]+i{u) 
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and 2^ < Ve + a[en]+iiu). Setting 6 := (4^)' we obtain (using ^ (2.11.6,2.11.8)) 



for some orthogonal w E C{£'. 



n nn\ 
2 5 ^2 J 



-^^ < a[en]+l(«) < V^«[en]+l(il,2^) < T^^T^5Zafc(i^_2 



u 



n 



< 



1 



Hence 






Piwil,)P*{u) 



ev^ 



P{il,)P*{u) 



{AcKof 



Now Theorem 1.4 and Lemma p^ imply 



[0' 



n\ 



MiulI^u)] 



D 



Corollary 1.6 Let a and (3 he ideal norms on £{£2, ■) (^nd £(-,£2)) respectively. Then 



(1) sup{^ 



M 



\/n 



(2) sup{^^ 



y/n 



\\w: e^ ^ ei,\\ = l]^ ^2{u) < c a{u) for all ueC{i^,X), 
: e'i -^ £^\\ = lY iT2{v*) < c (3{v) for all v e C{X,e^), 



\w 



where c > is an absolute constant. 



Proof : (1) Setting p{v) := a{v*) for v G C{XJfj and 5 > such that 

5v^ = sup {«(«;) : ||w:^2 -^Cll = 1} = sup {/?(t;) : \\v: P^ -^ i^W = 1} 



we obtain from Theorem n~4| and Lemma ITT 



5^ 
cy/na{u) > a{L2,oo)'^2{u) > l3{i'i^2)^2{u) > --jVnTT2{u) 



Consequently, S^n2{u) < cc'a{u). (2) follows directly. 



D 



In the following Corollary |1.6| is made applicable to our problems concerning type and 
cotype with respect to arbitrary orthonormal systems. To do this we need the Weyl 
numbers and nuclear operators. The n-th Weyl number [|lll] of an operator T G C{X, Y) 
is given by 

Xn{T) := sup < an{Tu) u G C{P^, X) , ||m|| = 1 > . 

An operator T G C-{X, Y) is nuclear [jlO| provided that T can be written as 

00 

T = ^an®yn 



with an G X*, yn G Y, and £ ||an||||?/n|| < 00. We set v{T) := inf X] ||cfn||||l/n|| where the 

1 1 

infimum is taken over all possible representations. 
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Lemma 1.7 Let a be an ideal norm on €{£2, ■) (ind let u G C{(!,2-, P^) be such that 



[u] < 1 and a{u) > 6. 



n 



\og{n + 1) 
for some (5 > 0. Then there exists an operator u G Ci^P^^d-'^) with 

IImII = 1 and a{u) > i=Vn 

coVA 

2A 

for all A > 1 whenever n > ( '^"^ j '^"^ . Moreover 



a{u) > . y/n 

20coy^l + log(f + 1) 

for n = 1, 2, .... The constant cq > is independent from n, S, A and a. 



Proof : First we observe that a^fw) < c . ^'^' — for u G Ciin,^^), which follows for 

y/\og{r+l) 

example from the much deeper factorization u = BDA due to Talagrand used in the 
proof of Lemma p.3| . This gives the existence of an orthogonal projection P G >C(^2 > ^2 ) 
with rank(P) > n — r and ||m-P|| = flrfw) < c—, — i . Hence via trace duality we find an 

operator v G £(£^,£3) with a*{v) = 1 and 



/ Tl 

' < \tiivu)\ < \ii{vuP)\ + \tiivuil - P))\ 

log n + 1 



r-l 



< v{u)\\uP\\+2Y,Xk{v)akW-P)) 

fc=i 

r-l 

< v{u)ar{u) + 2^Xk{v)ak{u). 

k=l 

Since Grothendieck's inequality |T^ implies 



we can continue to 



r-l 



" < ^J±^ + 2,,,g 1 



cVlog(n + l) (/log(r+l) fc"n/*:log(*:+l) 



< , '^'"' +2AW. 



/log(r + 1) Ylog(r + l)' 

Hence, for 1 < r < n, 
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log(r + 1^ 
c^ log(n + I] 



\pn — IcKc^pf' < v{y). 



Now we pick for A > 1 an r G IN with 1 < r < n and r<(n + l)'4<r + l and obtain 

n2 —^cKgW^^ < iy{v). 



cVA 



Consequently, n > ( ^'^^ s^ ) ^ implies z/(f) > Y~n''^^' Fiii^'Hy! the desired oper- 



5 J t' V / _ 2c vM^ 

ator M e C{i2,i2o) is chosen such that ||-u|| = 1 and |tr(w-u)| = z^(f). Setting cq : = 
max(8cc'ii'G', 2c) we arrive at the first part of our assertion. To prove the second assertion 
we put Aq := 2 + 2 loj 



^ + l) > 2. It is clear that it remains to consider the situation 

2^(1 , _2 

^^ > 1 and n < (^sn^yo-^ gg^e we use -^ < 1 + f o 
conclude (for any u with ||-u|| = 1) 



-<l + ^and(^)-" < 



e^ to 



C^Cqa/A) 



Vn < 



i+ir 



CoVA) 



n < 



' 6 ' 

Cov^, 



v^n < 1 < a{u) 



D 
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The main result of this section is 

Theorem 1.8 Let a be an ideal norm on £{£2, ■) and let 6 > 0. 

(1) If there is an operator u G £(£2,^Sd) such that i{u) < 1 and a{u) > S. L^ (n+i l ^^^'^ 

S\2{w) < ca{w) for all w G C{i^,X). 

(2) If there is an operator u G £(£2)^1) such that a{u) < 1 and i{u) > 5^/n then 

5^a{w) < c7T2{w*) for all w G C{£^, X). 

c > is an absolute constant independent from n, S and a. 



Proof : (1) Corollary [LG] and Lemma [L^ imply (for some c, Cq > 0) (—77) ^2(u^) 
ca{w) for all w G C{i2^X) whenever n > (g^j "^'^ ■ Setting A = 3/2 we obtain 



C/~~a'\ 
— T — (^{w) 

2A 

in the case n < (^) ^"'. (2) Using trace duality we find v G £(^,^2) with t{v) < 1 



and a*{y) > 6y/n. Applying and 0(Theorem 12.7) we get i{v*) < KyJ\og{n + l) 
for some numerical constant i^ > 0. Lemma |1.7| (applied to a{w) = a*{w*)) produces an 

2A 

operator u G C{e^,i^) with ||m|| < 1 and a*{u*) > j^^V^ whenever n > {^^^^) ^'' ■ 

Corollary ^ (applied to P{w) = a*{w)) shows ( ^rj ) tt2{w*) < ca*{w) for all w G 
£(X, £2)- Now trace duality gives for w G C{i2^X) the existence of some w G £(X, £3) 
with a*{w) = 1 and 

q q 

a{w) = tT{ww) < 'n-2{w*)TT2{w*) < a*{w)c 'n'2{w*) < c 7r2(ty*). 

2A 

In the case n < ig^) '^"^ we can continue as in (1) since a{w) < u(w) < ^/n7^2{w*) . □ 
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2 Orthonormal systems in connection with type and 
cotype 

To handle the $-type and cotype norms it is sometimes convenient to introduce for or- 
thonormal systems $ = {(f)k)i and \1' = {ipk)i and an operator T G C{X, Y) the quantity 
5(T|$, \I^) := inf c , such that 



II 0fc ( / Tftpkdp 
k=i ^-^ 



< c 



L2{X) 



L2{Y) 



k)l 



for all / G L2{X) (see ||T2|). It is clear that (5(T|<I>,^) = 6{T*\^,^) whereas $ := 

is the conjugate system of $ = (0fc)i- Using the same arguments as in ^ (Lemma 9.2 

( [ll7| (Theorem 12.7)) it turns out that 



S{T\<^, ^) = sup [<l>{Tu) I ^*(u*) <l,ue C{i'^, X)} 
where ^* stands for ('I')*. In fact, for u G C{i2,X) one obtains 



^*(u*l 



sup 
sup 
inf J 



^(uefc,afc) 



J2^kak 



< 1 



/ n _ \ 



1 

n 



H^fc'^fc 



< 1 , / ftpkdp = uck 



f : span <^ ^ ipkO-k 



IK 



/ G -L2(X) , / fipkdp = uck 



and 



5(T|$,^) < sup{<l>(Tu) |^*(m*) <1,ug£(^2,^)} 



For the reverse inequality we take g G L2{Y*) with ||(7||2 < 1 + £ and $(Tm) 
(^'PkTuekig) such that 



$(Tn) = (^i/jkUCk^'^ipi (j)iT*gdp)dp 
•' \k=i 1=1 •' I 



< 



Y^ tpkUCk : span <^ ^ tpkak 



K 



k=l 



5(T*|^,<I)||(7||2 



< (l + £)^*(u*)(5(T|$,^). 



To apply the results from section 1 we remark that for T G C{X, Y) 
t$(T) = sup £{Tu) and Cip(T) - 



sup i{Tu) 



sup T\q,{Tu) 

u:q->X) = l 
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Using 7r^(M) = ttuM and t^(T) = 5{T\Gn,Un) = S{T*\Un,Gn) (f/n and G„ are defined 
in the introduction) it is clear that (cf. jl^ (Theorem 25.5)) 



t^{T) = sup 7r^(T*w) 

tu6/:(^5,y*)/*(«)*)=i 



and c'^iT) = sup <(Tm) 



Furthermore, via t$(T) = (5(T*|$,G„) we obtain 



t$(T) = sup 7i^(T*w). 



Sometimes we will use 



U{ii) < U{n) < KJ\og{n + l)c^{(.l 



which is an easy consequence of t$(^i) = (5(£^|$, G„) and of (i{u) < KJ\og{n + l)£*{u* 
in the case u E C{i^,i2o) (ll> 13 (Theorem 12.7)). 



Let us start with the following standard lemma (cf. [|TT| (6.2.7)). 



Lemma 2.1 Let u G C{£2,X) and $ = {(pk)i be an orthonormal system. Then 

T^2{U*) < $*(«*) < $(«) < Ti2{u). 

Proof : For some normalized Borel measure /i on Bi^ (see [jlO[ (17.3.2)) we get 



$(«) 



Yl 4>kuek 



k=l 



dp] <7T2{u) 



1/2 



nJBf 



{J24>kek,a) 



dfi{a)dp 



< n2{u)ij ^\{ek,a)\'^dfi{a)\ <7T2{u). 



Using trace duality and n2{u*) = Ti2{u*) from [1^(19.2.14) we obtain 'K2{u*) < $*(«*) 
and in the same way tt2{u*) < $*(«*) Finally, assuming w G £(£2?-^*) the inequality 
$*('«*) < (^iu) follows from 



|tr(-u*w)| 



^{uek.wek) 



k=l 



Y^ (pkuek, Y. ^i^^i ) ^P 

\ k I I 



< <I>(m)$(w). 



D 



Lemma ^]T| together with 7r2(M) < -\/27r2 (m) for u G >C(^2) -^) ([|IZ|) imply the easy part 
of Theorem ^ 



Corollary 2.2 For all T G £(X, Y) one has 

UiT) < UiT) < V2t^(T) and c^{T) < V2d^{T). 
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We come to the non-trivial part. 

Proof of Theorem ^ in the introduction: (1) Since t$(£") > 5y/n implies c$(£J^) > 
iy3^TheoremO(l) gives 

{5/Kf'K2{w) < C7r$(u;) for all w G C{e^,X) 

such that the conclusion with respect to the cotype will be clear. In the type situation we 
have to observe that c$(£^) = c$(£^) and hence {5/ KY'n2{w) < ct[^{w). (2) One obtains 
5^vq>{w) < cTt2{w*) from Theorem |1.^ (2). Then we use for T G C{X,Y) the equality 
qiT) = snp{i{Tu)\TTl^{u*), u G C{i^,X)}, see fll (Theorem 25.5,24.2) to conclude. □ 



Remark 2.3 Since t^{Pl) < t$(^") < _ft'wlog(n + l)c$(£^) the assumptions in (1) of 
Theorem are weaker than the assumption made in (2) of Theorem 0. Theorem [^ shows 
that the assumptions of (1) are "strictly" weaker than the assumption of (2). 



Proof of Theorem |5| in the introduction: Let w G £(£2,^^) and hj := J2 {wck, 6^)0^. 

fc=i 

Then $(m) = (snpj^i^ j^\hj{uj)\'^dp{iu)j and \\hj\\2 = 11^*6^11 such that 

7r$(C) = sup|<i>h| i/;G/:(£^,C),lkll<l} 

= sup < I / sup \hj{u)\'^dp{uj)\ (/ij)i C span{0fc}, ||/ij||2 < 1 

and 

M^IJ = sup [hlI^w] I w G ciii r,),\\w\\<i'j 

= sup < / sup \^pj{uJ)\'^dp{uJ) {i^j)i ^ span{(/)fc} orthonormal > . 

For the latter equality we use the fact that it is sufficient to take the supremum over 
all orthogonal matrices w G £(£25^2)- The imphcations ((?„) — > ((?„) -^ (G„) follow 
immediately from Lemma ^1\ and Corollary ^]6| {t^2{,i^2oo) = V^)- Fo^ ('^n) ~^ (^n) "^^ 
use Theorem |r| to deduce 5" 7r2(u) < yi27r$(u) such that (5"c5(£^) < vT2c$(£^). □ 



Finally we prove the infinite versions of Theorem 0. Before doing this we need 
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Lemma 2.4 Let (//)" C L2{^,p) be a normalized sequence and H C L2(fi,p) he an 
n- dimensional subspace such that 



EIU,^)I' < 



for all h E H. If sup I \{fi,h)\ h E Bh\ > for all I = l,...,n then there exists an 
orthonormal basis (V'Oi of H and a subset I C {1, ...,n} with \I\ > —n such that 



U,i^i)\ > 



for all 



kEl. 



where c > 1 is an absolute constant. 



Proof : Our assumption ensures (/;, hi) > 9 for some hi, ..., hn E Bh- We fix an isometry 
T : £2 -^ H and define a norm /? on £(£^, £3) by 



P{u) := sup ij2\ifi,Twu{ei))\' 



Let us note that the first inequahty of our assumption gives /5(a ^ x) < ||a|L„ llxILn, 

n 

which imphes /5 < z^ on the component £(£",£2)- Furthermore, the operator u := J^^i® 

1 

T^^{hi) E £(£",£2) is of norm at most one and satisfies I3{u) > Q ^Jn. In this situation 



we can apply Lemma iLSl to deduce for some c > 1 



By convexity we find an orthogonal matrix O such that Y^ |(/i, TO{e\))\ > ^ n . Clearly, 



i^i := TO{ei) 



\{TO{ei)J{, 
(TO(e,),/, 



where we assume ^ = 1 , defines an orthonormal basis in H. From |(//,TO(e/))| < 1 we 
derive that the set 



is of cardinality at least -^ n. 



;y2 



D 
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Theorem 2.5 Let^ = {(f)k)k&'m C L2{^,p) be an orthonormal system. Then the following 
assertions are equivalent. 

(1) There exists a constant c > such that C2(T) < cCi^{T) for all operators T G 
C{X,Y). 



n = l,2,... 



(2) There exists 5 > such that c$(£^) > '^i/kTln+iy for all 

(3) There exists rj > such that for all n = 1,2,... there is an orthonormal system 
\1/ = (V'Or=i "^ span{0jt} and disjoint measurable subsets Ai, ..., A„ such that 



\ipi\'^dp > rj 



for I = 1, ...,n. 



(4) There exists 6 > such that for all n = 1,2, ... there is an n-dimensional subspace 
H C span{0fc} and an orthonormal system f = (/;)" C L2{fl,p) such that the fi 
have disjoint support and 



sup U,h)\ > 9 

heBn 



for I = 1, ...,n. 



Proof : (1) — > (2) is trivial. (2) — > (3) For fix n there are xi, ...,xn G ^^ such that 



N 



^(pkXk 



^ 5_ 



n 



2\/ log(n + l) 



and 



N 



Y^ 9kXk 



< 1. 



Assuming spanjxi, ..., xat} = £^ it is easy to see that there are yi, ...,yn € P^ and a matrix 



\n,N 



N 



(Pii)r=i,j=i such that E PijPkj = 5ik and Xj = Y^PijUi for j = 1, ..., N. Consequently, 

j=l i 



n 

1 


2 


N 
1 



>*. 



n 



2V log(n + l) 



and 



71 




N 


Y^diVi 


= 


Y.9]Xj 


1 


2 


1 



< 1 



N 



w e C{e^,X). Especially, ir^itU > \ (| 



Applying Theorem pTS] yields (|j t^2{w) < cn,jj{w) for all 



n such that there is an orthonormal system 



(/ifc)i C span{ipi} with 



Jsnp\h,\^dp>Q (^) 



n. 



Applying [|T^ (Lemma 31.3) we find an index set J C {l,...,n} with \J\ > ^ ^J n and 

disjoint measurable sets A^ such that fj^^ \hk\^dp > ^ ^J for k G J. (3) -^ (1) It is clear 
that we have 



/ sup li^kl'^dp 

J k 



> 



rjn 
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such that vr,^(i2oo) — \/vV^- Applying Theorem |T]^ we obtain n2{u)ri2 < C7r^(-u) for 

N N 

all u e C{i2,Y). Assuming ipi = Yl Ptj^Pj such that J2 PijPkj = ^ik we obtain for P : = 
(Pij) E C{i^,i2), u e C{q,X), T e C{X,Y) and some A e £(^2,^2) with \\A\\ = 1 



such that 



MTu) < cri-^7r^{Tu) = cri-2\iJ{TuA) = cri'^^iTuAP) 



^2{Tu) < cr]-^c^{T)i{uAP) < ct]-^ c^{T)i{u) . 



(3) -^ (4) We take if := span |v^i / = l,...,nj and/; := p^^ such that \{fi,ipi)\ > ^■ 



(4) -^ (3) We apply Lemma ^^ and get an orthonormal basis ^ = (V'Oi of ^ and a 
proportional subset / C {1, ...^n} with |/| > —n such that for / G / and Ai := supp(//) 
one obtains 

- < ifi,i^i) < UiWUixaM- 



Hence L \ipi\^dp > ^ioi lei. 



o 



Theorem 2.6 Let^ = {(pk)ke]!<i C L2(f2,p) 6e an orthonormal system. Then the following 
assertions are equivalent. 

(1) There exists a constant c > such that t2{T) < ct<s,{T) for all operators T G 

£(x,y). 

(2) There exists 6 > such that t$(£") > 6y/n for all n = 1,2, ... 



Proof : Clearly it remains to show (2) -^ (1). Using the argument as in (2) -^ (3) of the 
above theorem we find an orthonormal system \E'„ = {'ipi)^ C span{(j)j} and yi, ...,yn G ^1 
such that 

n "A 



- 2^ 



Theorem |1.8| yields 



i^^A'Uj) < cn2{w*) for all w e C{i^, X). 



Consequently, for all T G C{X, Y) and all n = 1, 2, ... 
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Remark 2.7 In Proposition \3. 1 1\ we will see that there exists an orthonormal system 
$ = (0fc)i° ^ (e*^*)fcG]N ^ -^2(n) snc/i i/iai t/ie $- cotype and type does not coincide with 
the usual cotype 2 and type 2, hut is nontrivial, i.e. there are Banach spaces without $- 
cotype and type. 
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3 Orthonormal systems on discrete measure spaces 

In this section we compare (sometimes for simplicity in the real situation) ordinary type 
and cotype constants with the <l>-type and cotype constants in the case that the orthonor- 
mal system $ lives on a discrete measure space fl := {ui, ...,u!n}- We start with the 
positive part by showing that the 7r$-norm and the vrg-norm are close to each other when- 
ever n r^ N (which clearly implies the same for the corresponding cotype constants). In 
order to apply Theorem |L^ we need the following lemma which contains an argument 
discovered in a discussion with B. Kashin. 



Lemma 3.1 Let 1 < n < N and let H G C2 he an n- dimensional subspace. Then there 
exists an orthonormal basis {hk)i and pair wise different coordinates jk € {1, ..., A^} such 
that 

|(/ifc,ejj|^ > — for all k < -. 

Proof : Let Ph be the orthogonal projection onto H. It is well-known that 

N 

n = MPh? = j:\\PH{e,)f ■ 

1 

Hence there exists ji G {1, ..., A^} such that 

We consider the normalized element hi = n ^^'^•'^^i which satisfies {Ph is a projection) 

II -Pir(eji) II 



(u ^ ] - (^g(eji),e,J _ /dimOff) 

ihi,e,,) - ||p^(^^.^)|| - \\PH{e,J\\ > y^^. 

Now we can proceed by induction setting H^ := H and H'^'^^ := H^ fl spanjcj,,, /ifc}"*"- 
Here jk and hk G Hj are chosen by the construction above and satisfy \\hk\\ = 1 and 

|(;,,.ejp > ''"■'^'' >""'* + '. 

If we continue as far as fc < ^ we get an orthonormal sequence {hk)k<^ in H with the 
desired properties. Note that by construction the elements Cj^, are disjoint. Finally we 
complete the sequence [hk) to an orthonormal basis of H. □ 

Now we compare the 7r$-norm with the 7r2-norm. 



Proposition 3.2 Let $ = (0a,Oi C £2 be an orthonormal system. Then 

[n 

n^(u) < 12\ — nJu) for all ueC(i^,X). 
V n 
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Proof : First we show ^/n < 2\/3 J^ '^<i){i-2,oo) ■ Since vr(^(62,oo) > 1 we can assume 
n > 12. Setting H := span{(/)fc} we choose an orthonormal system (/ifc)i and pair wise 
different kj according to Lemma |3.1| . Now the lower estimate of vr^(<-2 oo) follows from 






N 

sup<^ sup IV'fcOOP 

yj=lk=l,...,n 

N 

|2 ^ V^ I/, m2 



(V'fc)i ^ span{0fc}" orthonormal > 



n n 



> Y. sup \ihk,ej)\ > Y. \ihk,ej^)\ > , „ , . 

k=l,..,n ,-.^n 4 6I\ 



j=l' 



fc<f 



Finally, Theorem p. .41 yields the desired assertion. 
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The above proposition gives 



c^(r) 




— 7r$(T) whenever $ = (0^)" C 
n 



pN 
"2 



which was claimed in Theorem |^(1). To prove the remaining parts of Theorem |1.4| we 
have to construct orthonormal systems with small type or cotype constants. The notion 
of a Ap-system originally introduced for Fourier series turns out to be a useful tool. For 
1 <p< oo an orthonormal system $ = {<pi)i^i (/ is a countable index set) on a probability 
space (f2,p) is said to be a Ap-system if there exists a constant c > such that for all 
finitely supported sequences (««)/ C IK"^ one has 



Y'^i^^ 



1/p 



dp 



< c 



Y ^i^i 



dp 



By Ap($) we denote the best constant in the inequality above. In order to construct 
orthonormal systems with small cotype constants we also need the notion of a /Tg-system. 
For 2<g<oo an orthonormal system $ = (0j)je/ on a probability space (fi,p) is said to 
be a i^q-system if there exists a constant c>0 such that for all finite sequences («»)/ C IK 
one has 



Y^i^i 



1/g 



djj, 



<ME 



1/2 



a,; 



By Kq{<^) we again denote the best constant in the inequality above. In fact for g > 2 
every /Tg-system is a Ag-system and vice versa. Note that any finite orthonormal system, 
that is the index set / is assumed to be finite, $ C Lp is a Ap- system and any finite 
orthonormal system $ C L^ is a Kq- system but the constants could be different and are 
important in the sequel. In the following it will be convenient to use L^ := [K , 
with 



\L^\ 



11(6 



\L^ 
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instead of tl. We will start with the construction of orthonormal systems $ such that 
c$(£^) is small. 

Lemma 3.3 Let 2<q<oo and let $ = {(f)k)i be an orthonormal system. Then 



1 



^Jlog{n + 1) 
where Cq > is an absolute constant depending on q only. 

Proof : (1) First we show for u G C{£2,i'2o) 



1 
ni 



T^qiu) < c =e{u). 

'login + 1) 



Applying (Theorem 12.10) in the situation 

Xt := (Y,9iuei,et) for t e T := {1, ...,n} . 



w=i 



where (ci)" is the unit vector basis of £", yields a sequence (Vfc)fc>i of gaussian variables 

fe>i 

for ak{t) > with J^o^kit) < 1 (in the complex case we consider the real and com- 

k 

plex part separately and obtain complex ak{t) with I]|ctA;(^)| ^ !)• Setting Uk '■= 

k 

Jlog{k + l){{Yk,g,)):^, G i^, Vk := («fc(t))r=i G £^, A := E Wfe ® e^ G C{i^,ioo), 



A;>1 

fc>i Vi°s(^+i) fc>i 



-D := E ^==TT6fe ® Cfc G £(£00,^00), 5 := E Cfe ® t^fc G £(£00, ^S^) we deduce ||Mfc|| < 



log(A; + l)||y'fc||2 < ci{u), \\A\\ < ci{u), \\B\\ < 1, and a factorization 

An D „ B „„ 



U . L2 '■ -t-CXD ' •''OO ' •''oo * 



Considering D = D1 + D2, whereas Di is the diagonal operator associated to the sequence 
I J- — , ..., , ^ ^,0,...) we obtain from B (Theorem 5) and TTo(Dn) < ||a|L, if the 
diagonal operator Da G /^(^oo,^oo) is generated by the sequence a, 

n,{u) < \\B\\n,{D,)\\A\\+7c;{B)^^=\\A\\ 

y^log(n+ 1) 
1 

< Cq\\B\\ , ""' \\A\\+n^\\B" ^ 



log(ra + 1) Y log(n + 1) 

L 



1 

ni 



log(n + 1) 
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(2) Assuming v G £(£^,£^) it is easy to see that there is a factorization v = uP where 
P E C{i^, i^) and u G C{i^, P^) such that ||P|| = 1 and t{u) = i{v). Using the continuous 
version of the q-summing norm (which follows by an easy approximation argument, see 
|T^ (Proposition 1.2)) we can deduce 



^(v) < 



N 



J2^kviek] 



dp < ^^{v) sup / 

/ IIK)ll2<l Vr, 



N 

E 
1 



q \ 1/g 
dp 



< nq{v)K,{^) < nq{u)K,{^) < c' 



ni 



\og{n + 1) 



K,{^y,{u) 



< c„ 



ni 



\og{n + 1) 



■■Kg{<l>)i{v) 



O 



The following proposition provides small orthonormal systems with small cotype con- 
stants. 



Proposition 3.4 Let 2 < q <oo and 1 <n <N. Then there exists an real orthonormal 

\n r- tN 



system $ = {(pk)i C L2 with 

(1) ^ < K,i^) < c maxJVg, ^}, 

(2) c^rj./^^ < c, max{vgnV.-i/2,(^) 



i/g 



where c > is an absolute constant and Cg > depends on q only. In particular, for 
< 6 < I and N = [n^^^] one has c$(£^) < csn'i . 



Proof : (1) We will use a random argument. By the comparison principle for random 
orthonormal matrices and gaussian variables of Marcus and Pisier, see |I|, and Chevet's 
inequality, see[§, we deduce 



NIE 



n N 

k=ij=i 



n , T N 






< ^ov^ 



A^^ 



n 


N 








YY9k,ek®e, : r,-.i^ 




k=ij=i 




/ 


N 




n 




IE 


E 9jej 


+ IE 


YdkCk 




\ 


i=i 


i^ 


fc=l 





< C0C1V2 (7^ + v^A^ 9 



Here the expectation is taken with respect to the Haar-measure on the group 0{N) of 
orthonormal matrices and with respect to the standard gaussian density in IR"^. For 
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a random matrix o satisfying the above inequality we define the orthonormal system 
$ = (0fc)? C L^ by 

N 



Therefore we have proved 

JEKgi^) < 3coCi max{y/^,^/EN-^/''} . 

and can choose our system randomly (with an obvious change of constants the same esti- 
mate for the i^q-constant is valid if we compute this constant with complex coefficients) . 
To obtain the lower estimate of the /C^-constant we first claim that ^/n < 7r$(^^). In or- 

E 4>k{j)ek 

k=l 



der to prove this claim we find (aj)^ C Bq such that ( J2 4'kij)^k, clj 



k=l 



N 



and define the operator R := Y.o.j ® ^j ^ ^{^2i^'oo) with ||-R|| < 1. Then it follows that 



Ell'^^ 



k\\L^ 



^E 



E Myk 

k=l 



2 \ 2 



< HR) < 7r#(^. 



oo/ 



Using the argument given in the end of the proof of Lemma 3.3 we continue with 



7r^(0 = sup{$(«) 



u:t,^C 



< 1 < ir,($) sup 7r,(M 



n-.t.^C 



<1 . 



Finally, [Q (Theorem 5) implies T^q{u) < A^^/''||n||. (2) is a consequence of (1) and Lemma 
|3.3| . The last assertion follows by g = I. □ 



2 
<5- 



We continue by constructing orthonormal systems with small type constants in the pro- 
portional case. 



Lemma 3.5 Let $ = (0fc)i be an orthonormal system. Then t$(£i) < cA2($) for some 
absolute constant c > 0. 



Proof : Let Zi,...,z„ C di. Using the Kahane inequality for gaussian averages due to 
Hoffmann- Jorgensen, see [§], we deduce 



n 

> ] QkXk 
1 


< c/>; 

L2(h) ieiN 


n 

> ]gk{xk^ej) 
k=i 


dp < 


( " 

c E E (^fc 


2\^ 




< cA2($) 


^1 


n 

E<^^ 
fc=i 


{xk, ej) 


dp = cA2($) 


n 

)_,<PkXk 
k=l 



D 



Li{£i) 



A more abstract version of this argument can be applied for Banach lattices with finite 
cotype, see [§]. In contrast to the previous results large orthonormal systems will now be 

N 
2 ■ 



constructed in L^ 
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Proposition 3.6 For all l<n<N there exists an real orthonormal system $ = (0fc)i C 
L2 such that for some absolute constant c > 



(VM^)<cJj^Jog{l + j^J 



(2)t^{h)< c^^log(l + 



N~n) ■ 



In particular, for < e < 1 and l<'n,<(l — e)N there is an orthonormal system satisfying 



Mii)< cJilog(^l + ^ 



Proof : By Q (Theorem 2.2) there exists a subspace E C ii with n = N — m = dim{E) 
such that for all x ^ E 



FII2 — '^ 



\ 



log 1 + 



N 



\X\ 



m 



1 • 



Now we consider E as a subspace of Lf, L^, respectively. Then we have for all a; G -E 

„ „ 1 



\X\\ T N 



A^ 



xL < 



Viv ^ 



log(l + f) 



m 



F 1 = cW — log 1 H \\x\\rN . 



If we choose an orthonormal system $ = (0fc)i in E with respect to the scalar product of 
L2 we obtain for all sequences {ak)i ^ IR" (and with the constant 2c instead of c also for 
complex (afc)) 



El«fcl 



1/2 



51'^fc'^A 



N ^ f N 

< cW — log 1 + — 

V m V m 



^ak(t)k 



Lf 



Therefore assertion (1) is proved. Assertion (2) follows immediately from Lemma ^]5| . □ 



For n = 6N we can again choose a random orthonormal system in L^ satisfying the 
assertion of the above proposition, because for random subspaces the corresponding norm 



estimate is valid, see ||T6[ (cf.||15|| (Theorem 6.1)). We are now in position to complete the 



Proof of Theorem |^ in the introduction: (1) follows from Proposition ^]2| . (2) and 
(3) are consequences of Proposition |3]^ (2) and p^ . □ 



Analyzing Theorem ^ one can ask whether it is possible or not to replace the space i"^ 
or £" by an arbitrary space. We will show in Proposition p.8| that this is not possible 
in some sense. Let us begin with the following construction which yields n-dimensional 
quotients of i^ with large $-type constants. Given an arbitrary orthonormal system 
$ = (0fc)i C L2(fi,p) we consider the convex body 
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n 

1 


i:i0fcMi'>o 
1 


absconv < 



> c 



B. 



and the associated Banach space E,^ := [K", B^] via the Minkowski functional of B^ (we 
will see that i?$ is correctly defined). From the definition it is clear that, for example, 5$ 
is the convex combination of at most N points if the measure space has A^ atoms and no 
continuous part. The next lemma summarizes some properties of the convex body 5$. 



Lemma 3.7 Let $ = {(f)k)i be an orthonormal system. Then the following holds true. 

(1) There exists a normalized Borel measure fi supported by Sn-i H -B$ satisfying 
Ib n {^1 ^i){x, ej)dii{x) = -6ij and, for all Banach spaces X and all u G £(£2, ^), 

1/2 



$(«) 



n 



B, 



\ux\\'^dfi(x) 



(2) If L^ : ^2 ~^ -^"J" ^-^ the formal identity then \\l^^\\ < 1 and 7r2(i^) < y^. 

(3) In the real situation one has 



U* 



> 



Vol(5^n)y/" rJL^) 1 fvo\{Bq 



l/n 



n 



vol (5, 



* 



^/n c \ vol{B. 



* 



where c > is an absolute constant, r{u) :- 



IE 



1 



1 

2\ 2 



, and (£fc)i is the 



sequence of independent random variables with p{ek = 1) = p{ek = — 1) = |. 

Proof : (1) Considering F : [fi,J^,p] -^ [^"i^B^^)] with F{u) := (0i(cu), ..., 0„(cj)) we 
obtain an image measure pp on B{i2) such that 



/ ^^^dp,{x) = - / E 



^kiuj)\^dp{iu) = I. 



Hence du[x) := -^^^dprix) defines a normalized Borel measure on £2 with z^({0}) = 0. 
Finally, the image measure /i of z/ with respect to 



P : [e^\{0}, Bii^\{0})] ^ [5,n, S(5,n)] whereas P{x) :- 



X 



\x\ 



is the desired measure. (2) Since we have a measure /x supported by 5$ with a standard 
covariance matrix it is easy to see that dim(span{i?$}) = n. Consequently, the formal 
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identity t$ is correctly defined and we have \\Lq,^\\ < 1 as well as 712(1%) < $(6$) = ^/n 
(see Lemma p.l|) . (3) For the first inequality we can use well-known volume estimates for 
the corresponding £-norm, namely 



i$ 



n 



k|||^c?a„(2;) 



1/2 



> 



-l/n 



MEld(rn{x) 



'vO\{Bin) 

, vol(5$) 



1/n 



where cr„ is the normalized Haar measure on the sphere Sn-i- The second inequality of 
(3) follows from the results of Carl and Pajor, see [Q (Corollary 1.4(b)), since 



'vol(5. 



^1 < 2e„(i$), 



\yo\{B^)J 
where e„(t$) denotes the n-th dyadic entropy number of Lq>. 



D 



We deduce the lower estimates for the $-type and -cotype constants which emphasize the 
special role of the spaces £" and i"^ in Theorem §. 



Proposition 3.8 Let $ = (^fe)" C L^ be an orthonormal system. Then, for some 
constant > not depending on $, n, and N , the following holds true. 

(1) There exists an n-dimensional subspace E C i^ with 



c^{E) > 9 



log(n 



n 



\\ \og{N + 1) V log(n + 1) ■ 
(2) In the real situation there exists an n-dimensional quotient ii /L with 

t^{i^/L) > el .l^. V^. 

\ log (- + IJ 



Proof : (1) We define the operator R G C{i^,i^) with ||i?|| < 1 and V^ < <^{R) as in 
the proof of Proposition |3]^. Then we consider the space E := -R(^2) of dimension at 



most n. From i{R) < co\/\og{N + 1) ||_R|| and the above inequality it follows that 



n 



log(n + 1) 



< CoC$(E) 



log(Ar + l) 
\ log(n + 1) 



(2) Since L2(fi,p) = L^ we get i?$ = absconvjxi, ...,xn} for some Xi, ...,xn G 5'„_i and 
E^ = £f /L. Corollary 2.4(i) in § implies 



' vol(E^) 



l/n 



< C 



log(f + 1) 



n 
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for some absolute constant c > 0. Using Lemma |^ (3) we deduce 



yn (f + l) V^ V^ 



Remark 3.9 Note that assertion (1) can formulated as follows in the cotype situation: As 
long as N does not grow faster than a polynomial in n there is an n dimensional subspace 
of i^ with "worst possible" cotype -$ constant, although this constant can be quite small 
on i"^, see Proposition \3. 4 - On the other hand assertion (2) in the type situation means: 
As long as N ^ n there is an n dimensional quotient of i^ with "worst possible" type - 
$ constant, although this constant can be bounded on ii, see Proposition \3. (\. 



Remark 3.10 1. For any orthonormal system $ = ((/>fc)i o,nd any u G C{t^,X) we 
have i{u) < 7r$(M). This is known and follows (for example) from Lemma \37^ (1). 
In fact, we have 



1 1 

2 / \ 2 






2 

where dw stands for the integration with respect to the Haar measure on the group 
0{n) of the n- dimensional orthogonal matrices. 

2. Let $ = (0fc)i C (^2 be an (real) orthonormal system such that 

n n 

W^SkXkh < Co Wj^'t^kXkh 

1 1 

holds for all Banach spaces X and all Xi, ...,Xn E X. Then N > n i e'-'^'o)'^ — 1 ) for 

some numerical constant c > 0. To see this we consider Ei^ = ii /L as in the proof 
of Proposition \3.8{ and observe 

l/n 



rit^) ^ ]_ fvoKBe^Y^ ^ 1 / W 



i/n ci \ vol(i?$) / C1C2 Y log(A^/n + 1) 

according to Lemma \371i (3) and /0/ (Corollary 2.4)- Since $(i#) = y/n we get 






Co C0C1C2 y log(A^/n + 1) 

such that , " ,2 < log f- + iV 
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Finally, we are in a position to complete Remark \>,.T\ 



Proposition 3.11 There exists an orthonormal system $ 
such that 



T ^ {e'^k^iN c L2(n) 



C2(0 _ M^ 



oo and c$(£oo) = ^$(^00) = 00. 



Proof : We use the system constructed in (Theorem 2). For 2 < q < 00 and k = 1,2, ... 
there are chosen subsets Sk ^ {n : 2^^ < n < 2^"*"-^} satisfying 15*^1 = [4^/'^] such that for 



A = U^^^Sk the system $ = (e )fceA is a Kg system. Using Lemma |37^ we obtain 



c*(C) < c. 



1 



log{n + 1) 



Kg{^) and 



C2(^^ 



sup 



00. 



Applying t$(£") < KJ\og{n + l)c$(£^) one also gets sup„ TTr) ^ °*^ • ^°^ ^^^ ^^ '^°^' 
sider the system \E'fc := (e*'*);^^^.. It follows from the Marcinkiewicz-Zygmund-inequality 
and a shift argument that 



/ 1 2*= 

— V 

\ -^ Z=l 



E 



e a^Xc 



s+2'=-le5fc 



1 
2\ 2 



< c 



27r 



se5fe 



2^ 



for all Xi, ...,X|5j.| G X and all Banach spaces X. Setting \E'^ := ( e 
we get 

vr^o(T) < C7r*,(r) for all re£(X,F). 

Applying Proposition ^.2| we continue to 



27ri- 



ISfcl 



«=1, 



CLf 



1 /^ r ^i^^i 
12 1 2*^ 



TT. 



[''\T) < n^o{T) < cn^^iT) 



for all T G i3(Ar, Y). Setting n = 2^ this reads as 

12^ i^ "^ (^) <-^.(^)- 
If T is the embedding of £2 i'^^o £[^ '^ this gives 



1 

vTc 



n 



2/q 



1 + 1 -i ^ / [n2/9- 



On the other hand 
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,2/91 



which yields for - — ^ > (g < 4) the equahty sup„c$(£^) = oo . Finally, we have for 
any subsystem {jpk)i C $ the estimates ((cfe) is the standard basis of £^) 



^i'kek 



= 1 and 



Y.9kek 



_ log(n + 1^ 

i2te) 



such that sup„t$(£^) = oo. □ 
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